PACKET TRANSFER CONTROL CIRCUIT 



BACKGROUND OF THE INVENTION 

The present invention relates to a packet transfer 
method and a packet transfer control circuit. More 
particularly, the present invention pertains to an optimal 
packet transfer method for a packet transfer control circuit 
having a serial interface that complies with the IEEE 1394 
standard . 

Serial interfaces complying with the IEEE 1394 standard 
are used to connect digital video cameras, which store a 
large amount of audio and visual data, and peripheral 
equipment, such as color page printers, to personal 
computers. Fig. 1 shows a first prior art example of a 
network system connecting a plurality of apparatuses. A 
plurality of IEEE 1394 bus cables 1 connect nodes Al-Gl to 
one another. The nodes Al-Gl each represent, for example, a 
computer-related apparatus such as a personal computer, a . 
monitor, a digital video camera, or a printer. 

Referring to Fig. 1, the nodes Bl, Al, CI, El, Gl, Fl 
are connected in series and the node Dl is connected to the 
node CI. The nodes Al-Gl each have a packet transfer 
control circuit (not shown) for performing packet transfer. 

The transfer of data in a network having the topology 
or layout of Fig. 1 will now be described using an example 
of when the node Al transfers data to the node Bl while the 
node El transfers data to the node Fl . 

The node Al transfers packet "ab", which is addressed 
to the node Bl, to the nodes Bl, CI. The node Bl determines 
that the packet ab is addressed to it upon reading the 
information of a header included in the packet ab . The node 
Bl acquires the data stored in the packet ab. Although the 
node CI also receives the packet ab, the node CI determines 



that the packet ab is addressed to another node upon reading 
the header information and transfers the packet ab 
downstream to the nodes Dl, El. In the same manner, the 
node El transfers the packet ab to the further downstream 
5 node Gl, which in turn, transfers the packet ab to the node 

Fl. In this manner, the packet ab is transferred to all of 
the nodes including the non-addressee nodes CI, Dl, El, Gl, 
Fl in addition to the addressee node Bl. 

The node El transfers a packet "ef" , which is addressed 
10 to the node Fl, to the nodes CI, Gl. The node Gl determines 

that the packet ef is addressed to another node upon reading 
the information of a header included in the packet ef and 
*if transfers the packet ef to the downstream node Fl . The node 

in Fl determines that the packet ef is addressed to it upon 

j'3.5 reading the header information and acquires -the data stored 

H! in the packet ef. The node CI determines that the packet ef 

iS! has been addressed to another node upon reading the header 

* information of the packet ef and transfers the packet ef to 

fTi the downstream nodes Al and Dl . In the same manner, the 

^=§0 node Al transfers the packet ef to the further downstream 

~t node Bl. Thus, the packet ef is transferred to the non- 

3 addressee nodes Al, Bl, CI, Dl, Gl in addition to the 

addressee node Fl - The bus cables 1 are entirely occupied 
by the two packets ab, ef which are transferred alternately 
25 as shown in Fig. 2. 

As a second prior art example, a network having the 
topology shown in Fig. 3 will be described. The network of 
Fig. 3 is, for example, used in a television conference 
system. Nodes A2-G2 and nodes PCa-PCg are connected to one 
30 another by bus cables 1. Each of the nodes PCa-PCg is a 

terminal device, such as a personal computer. Each of the 
nodes A2-G2 is a conference-related device, such as an input 
device or a display device. 

The nodes A2-G2 are connected to the devices PCa-PCg, 
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respectively. The nodes PCa-PCg are each connected to a 
server 2. The nodes A2-G2 and PCa-PCg are laid out about 
the server 2. The nodes A2-G2, PCa-PCg each have a packet 
transfer control circuit (not shown) for performing packet 
transfer . 

The topology of Fig. 3 will now be described using an 
example of when the data input to the node A2 is displayed 
at the nodes B2-G2. The node A2 transfers a packet A- PCa, 
which includes the input data, to the node PCa. The node 
PCa processes the data of the packet A- PCa and generates a 
packet PCa-PC(b-g), which includes the processed data. The 
node PCa transfers the packet PCa-PC(b-g) to the nodes PCb- 
PCg by way of the server 2. The nodes PCb-PCg each process . 
the data of the packet PCa-PC(b-g) to respectively generate 
packets PCb-B, PCc-C, PCd-D, PCe-E, PCf-F, PCg-G, which include 
the newly processed data and are transferred to the 
associated nodes B2-G2. 

In this case, the packet A- PCa is transferred to the 
nodes B2-G2 via the node PCa, the server 2, and the nodes 
PCb-PCg. The node PCa determines that the packet A- PCa has 
been addressed to it upon reading the information of a 
header included in the packet A- PCa and acquires the data 
stored in the packet A- PCa to generate the processed data. 
The node PCa then transfers the packet PCa-PC(b-g), which 
includes the data addressed to the nodes PCb-PCg, to the 
nodes B2-G2 via the corresponding nodes PCb-PCg and to the 
node A2 . The nodes PCb-PCg each recognize that the packet 
PCa-PC(b-g) is addressed to them by reading the information 
of a header included in the packet PCa-PC(b-g) and acquire 
the data to generate the newly processed data. The node PCb 
transfers the packet PCb*B, which includes the data addressed 
to the node B2, to the nodes A2, C2-G2 via the corresponding 
nodes PCa, PCc-PCg in addition to the node B2 . The node B2 
determines that the packet PCb-B has been addressed to it 



upon reading the header information in the packet PCb*B and 
acquires the data stored in the packet PCb-B. 

Subsequently, in the same manner, the nodes PCc-PCg 
transfer packets PCc-C, PCd-D, PCe-E, PCf-F, PCg • G addressed to 
5 the nodes C2-G2. Accordingly, eight packets are required 

for a single transfer cycle as shown in Fig. 4. 

As described above, in the first and second prior art 
examples, packets that need only be transferred between 
certain nodes are transferred to all of the nodes. This 
10 substantially decreases data transfer speed when a large 

amount of data is transferred simultaneously. 



SUMMARY OF THE INVENTION 



It is an object of the present invention to provide a 
*J packet, transfer method and a packet transfer control circuit 

; 15 that increase the data transfer speed. 

;= To achieve the above object, the present invention 

If provides a method for transferring packets between a 

§■* plurality of nodes including a first node, a second node, 

and a third node connected to one another by a bus. The 
120 method includes the steps of (a) transferring a write packet 

from the first node to the second node, (b) storing data 
addressed to the third node in the write packet at the 
second node, and (c) transferring the write packet from the 
second node to the third node. 
25 Another aspect of the present invention provides a 

method for transferring packets between a plurality of 
connected nodes including a first node, a second node, and a 
third node. The method includes the steps of transferring a 
first packet storing first data from the first node to the 
30 second node, processing the first data stored in the first 

packet and temporarily storing the processed first data at 
the second node, transferring a second packet storing second 
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data from the first node to the second node, rewriting the 
second data stored in the second packet to the processed and 
temporarily stored first data at the second node, and 
transferring the second packet storing the processed first 
5 data to the third node. 

A further aspect of the present invention provides a 
packet transfer control circuit incorporated in a first node 
to transfer a packet to a second node, connected to the 
first node. The packet includes a data portion for storing 
10 data. The control circuit includes an identification 

circuit for identifying whether the data portion is blank, 
and a processor connected to the identification circuit for 
i writing data to the data portion when the data portion of 

the packet is blank. 
^5 A further aspect of the present invention provides a 

'-j packet transfer control circuit incorporated in a first node 

to transfer a packet to a second node and a third node, 
£ which are connected to the first node. The packet includes 

If. a data portion for storing data. The second node is 

r-10 downstream from the first node and the third node is 

upstream from the first node. The control circuit includes 
H a processor for retaining data addressed to the third node 

and rewriting the data stored in the data portion of the 
packet received by the first node from the second node when 
25 the stored data is addressed to the third node. 

A further aspect of the present invention provides a 
packet transfer control circuit incorporated in a first node 
to transfer a plurality of packets to a second node and a 
third node, which are connected to the first node. Each of 
30 the packets includes a data portion for storing data. The 

control circuit includes a processor for transferring a 
write packet, the data portion of which is blank, to the 
second and third nodes so that the second and third nodes 
substantially simultaneously store data in the data portion 
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of the write packet. 

A further aspect of the present invention provides a 
packet transfer control circuit incorporated in a first node 
to transfer packets to a plurality of second nodes, which 
5 are connected to the first node. Each of the packets 

includes a data portion for storing data. The control 
circuit includes a processor for transferring to the second 
nodes a write packet, the data portion of which stores data, 
and then a further write packet, the data portion of which 
10 is blank. Each of the second nodes stores data in the blank 

data portion . 

A further aspect of the present invention provides a 
£3 packet transfer control circuit of a first network node 

|S including an input interface circuit for receiving a packet 

Efe from a second network node connected to the first network 

l\\ node. The received packet is one of a normal packet type 

and a write packet type, and the received packet comprises 
I at least a header portion and a data portion. An input link 

O layer processing circuit is connected to the input interface 

gj) circuit for receiving the received packet therefrom, reading 

*;J the header portion of the packet to determine the packet 

jig type, and if the received packet is a normal packet, also 

determining an addressee of the packet. An identification 
circuit is connected to the input link layer processing 
25 circuit for receiving a write packet type of packet from the 

input link layer processing circuit, checking an identifier 
of the data portion of the write packet to determine whether 
the data portion of the write packet is blank and to 
determine an addressee of the write packet. The 
30 identification circuit generates a control signal if the 

data portion is blank. A processor is connected to the 
identification circuit and the input link layer processing 
circuit. The input link layer processing circuit passes the 
received packet directly to the processor if the received 
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packet is addressed to the first node and is a normal type 
packet. The processor receives the packet data from the 
identification circuit if the packet is a write type packet. 
The processor receives the control signal from the 
5 identification circuit and pads the data portion of the 

packet in order to fill the data portion of the packet when 
the control signal indicates that the data portion is blank. 
A memory is connected to the processor for storing the 
packet data processed by the processor. An output link 
10 layer processing circuit is connected to the processor and 

to the input link layer processing circuit for receiving the 
packet therefrom and preparing a transmission packet from 
P the packet. The input link layer processing circuit passes 

m a normal type packet not addressed to the first node 

directly to the output link layer processing circuit. An 
M output interface circuit is connected to the output link 

layer processing circuit for receiving the transmission 
e packet therefrom and transmitting the transmission packet 

over a bus to another node, 
jao Other aspects and advantages of the present invention 

*?f will become apparent from the following description, taken 

12 in conjunction with the accompanying drawings, illustrating 

by way of example the principles of the invention. 

BRIEF DESCRIPTION OF THE DRAWINGS 

25 The invention, together with objects and advantages 

thereof, may best be understood by reference to the 
following description of the presently preferred embodiments 
together with the accompanying drawings in which: 

Fig. 1 is a schematic diagram showing a first example 
30 of a prior art network; 

Fig. 2 is a timing chart illustrating the transfer 
process performed in the network of Fig. 1; 
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Fig. 3 is a schematic diagram showing a second example 
of a prior art network; 

Fig. 4 is a timing chart illustrating the transfer 
process performed in the network of Fig. 3; 
5 Fig. 5 is a schematic block diagram showing a packet 

transfer control circuit of the present invention; 

Fig. 6 is a schematic diagram illustrating a normal 
packet of the present invention; 

Fig. 7 is a schematic diagram illustrating a write 
10 packet of the present invention; 

Fig. 8 is a first timing chart showing the transfer 
process performed by a first embodiment of the present 
*f invention; 

\fl Fig. 9 is a second timing chart showing the transfer 

^5 process performed by the first embodiment of the present 

"4 invention; 

*ij Fig. 10 is a first timing chart showing the transfer 

i; process performed by a second embodiment of the present 

If. invention ; 

| : 20 Fig. 11A is a timing chart showing the transfer process 

performed by an example according to the present invention; 

p Fig. 11B is a schematic diagram showing a network 

topology; and 

Fig. 12 is a timing chart showing the transfer process 
25 performed by a further example according to the present 

invention . 

DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENTS 

A first embodiment according to the present invention 
will now be described with reference to Figs. 5 to 9. 
30 The first embodiment will be described using the same 

network used to describe the first prior art example (Fig. 
1) . According to the present invention, a packet transfer 
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control circuit 11 is included in each of the nodes Al-Gl. 
The packet transfer control circuit 11 includes an input 
interface 12, an output interface 13, an input physical 
layer processing circuit 14, an output physical layer 
5 processing circuit 15, input link layer processing circuit 

16, an output link layer processing circuit 17, an 
identification circuit 18, a host processor 19, and a memory 
20. 

The input interface 12 is connected to the input 
10 physical layer processing circuit 14, which is further 

connected to the input link layer processing circuit 16. 

The input link layer processing circuit 16 is also connected 
Q to the identification circuit 18, the host processor 19, and 

the output link layer processing circuit 17. The 
625 identification circuit 18 is connected to the host processor 

l'\ 19. The processor 19 is connected to the output link layer 

processing circuit 17 and the memory 20. The output link 
I * layer processing circuit 17 is connected to the output 

t3 physical layer processing circuit 15. The output physical 

20 layer processing circuit 15 is connected to the output 

interface 13. 

The input interface 12 is a port for receiving packets, 
and the output interface 13 is a port for transmitting 
packets . 

25 Different types of packets will now be described. 

The packet transfer control circuit 11 processes a 
normal packet 21, which is shown in Fig. 6, and a write 
packet 22, which is shown in Fig. 7, among other types of 
packets. The normal packet 21 includes a packet header 23, 

30 a data portion 24, and a packet footer 25. The packet 

header 23 contains header information. The data portion 24 
contains the data that is transferred. The packet footer 25 
contains footer information. 

The write packet 22 includes a packet header 26, a data 
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portion 27, and a packet footer 28. The packet header 26 
includes header information, such as an addressee node ID 
(physical ID) , a transferrer ID (physical ID) , and a 
transaction code indicating the packet type. In the first 
5 embodiment, a broadcast address is set as the addressee node 

ID. The data portion 27 has a certain storage capacity or 
size. Various data transferred to other nodes are contained 
in the data portion 27. And the data portion 27 has an 
identifier 29. The packet footer 28 includes footer 

10 information, such as a cyclic redundancy check (CRC) code. 

Identification information is written to the identifier 
29. When the data portion 27 is blank, the identification 

C3 information of the identifier 29 indicates the blank state. 

i'S When data is stored in the data portion 27, the 

©5 identification information of the identifier 29 indicates 

i ?i 

tj the addressee of the data. In the first embodiment, when 

^ the identification information has a value of zero, this 

1' indicates that the data portion 27 is blank. Identification 

information having a value other than zero indicates the 
\Z0 addressee of the data stored in the data portion 27. 

''^ Referring again to Fig. 5, the input physical layer 

J ; 5 processing circuit 14 receives the packets 21, 22 via the 

input interface 12 and provides the packets 21, 22 to the 
input link layer processing circuit 16. The input physical 
25 layer processing circuit 14 converts the electric signals of 

the packets 21, 22 to logic signals adapted to the input 
link layer processing circuit 16 in a manner known by those 
of skill in the art. 

The output physical layer processing circuit 15 
30 receives the packets 21, 22 from the output link layer 

processing circuit 17 and sends the packets 21, 22 to the 
output interface 13. The output physical layer processing 
circuit 15 converts the logic signals adapted to the output 
link layer processing circuit 17 to electric signals. 
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The input link layer processing circuit 16 checks the 
formats of the packets 21, 22 to guarantee that the packets 
21, 22 have been correctly transferred. 

Upon receipt of the normal packet 21, the input link 
layer processing circuit 16 checks the addressee of the 
normal packet 21 based on the header information. If the 
packet 21 is addressed to the node itself, the input link 
layer processing circuit 16 provides the data in the data 
portion 24 to the host processor 19. If the packet 21 is 
addressed only to other nodes, the input link layer 
processing circuit 16 bypasses the host processor 19 and 
sends the packet 21 to the output link layer processing 
circuit 17 so that the packet 21 can be transferred to the 
other nodes. If the packet 21 is addressed to this node and 
to other nodes, the input link layer processing circuit 16 
passes the data portion 24 to the host processor 19, which 
processes the data portion 24 and then passes the processed 
data portion 24 to the output link layer processing circuit 
17, where a new packet is built and then transmitted to 
other nodes via the output interface 13. 

Upon receipt of the write packet 22, the input link 
layer processing circuit 16 provides the packet 22 to the 
identification circuit 18. The identification circuit 18 
checks the identifier 29 of the write packet 22 to confirm 
that the data portion 27 of the packet 22 is not blank. If 
the data portion 27 is not blank, the identification circuit 
18 further checks the identifier 29 for the addressee of the 
write packet 22 . 

That is, the input link layer processing circuit 16 
determines if the packet is a normal packet 21 or a write 
packet 22. If the packet is a normal packet 21, and it is 
addressed to this node, then the packet 21 is passed to the 
host processor 19 and to the output link layer processing 
circuit 17 for transmission to other nodes. If the normal 



packet 21 is addressed only to other nodes, and not this 
node, it is only passed to the output link layer processing 
circuit 17. On the other hand, if the packet is a write 
packet 22, it is passed to the identification circuit 18, 
which determines the addressee of the packet 22. If the 
packet 22 is addressed to the node itself, the 
identification circuit 18 provides the data in the data 
portion 27 to the host processor 19. The identification 
circuit 18 also provides the write packet 22 to the output 
link layer processing circuit 17 to transfer the packet 22 
to other nodes. 

If a number of another node is written to the 
identifier 29 (when data is stored in the data portion 27), 
the write packet 22 is transferred to other nodes by the 
host processor 19. 

When zero is written to the identifier 29 (i.e., when 
the data portion 27 is blank) , the identification circuit 18 
sends a blank packet signal BLK to the host processor 19. 

As discussed above, the host processor 19 receives data 
from the input link layer processing circuit 16 or the 
identification circuit 18, processes the data, and stores 
the processed data in the memory 20. 

If the host processor 19 receives the blank packet 
signal BLK when data that is to be transferred to downstream 
nodes is not stored in the memory 20, the host processor 19 
just transmits the write packet 22 to such other nodes. 

If the host processor 19 receives the blank packet 
signal BLK when data that is to be transferred to downstream 
nodes is stored in the memory 20, the host processor 19 
reads the data from the memory 20 and writes the data to the 
data portion 27 of the write packet 22. The host processor 
19 also writes the addressee (identification information) to 
the identifier 29 of the write packet 22. This indicates 
that the data portion 27 is not blank. The transfer data 



stored in the memory 20 undergoes padding until the data 
fills the data portion 27. Thus, the blank packet is 
efficiently used by the node if the memory 20 has data it 
wants to transfer to another node. 
5 The nodes Al-Gl transfer the write packet 22. The 

transferrer node stores information indicating that other 
nodes are substantially simultaneously also transferring 
packets when the transferrer node starts transferring the 
write packet 22. For example, if the node Al transfers a 
10 packet to the node Bl, substantially simultaneously when the 

node El transfers a packet to the node Fl, information 
indicating the transfer is stored in the node CI, which is 
p located upstream from the two nodes Al, El. 

More specifically, the host processor 19 of the node CI 
£05 stores information indicating that the node Al is 

l*: transferring packets to the node Bl at the same time that 

%j the node El is transferring packets to the node Fl . In 

other words, information indicating that the packet 22 is 

3: 

(;3 being substantially transferred from more than one node is 

V\ i 

j^O stored in the host processor 19 of the node CI. 

j. ™ 

*4 The operation of the packet transfer control circuit 11 

" will now be discussed by describing the transfer of packets 

between the nodes Al-Gl of Fig. 1. Fig. 8 shows packets 
that are transferred between the nodes Cl-Al, Cl-Dl, Cl-El, 

25 Al-Bl, and El-Fl. 

An example of when the node Al transfers data to the 
node Bl while the node El transfers data to the node Fl will 
be described. Packet "ab" represents the write packet 22 
that contains the data to be transferred from the node Al to 

30 the node Bl . Packet "ef" represents the write packet 22 

that contains the data to be transferred from the node El to 
the node Fl . 

First, the node CI transfers the write packet 22, the 
data portion 27 of which is blank, to the nodes Al, Dl , El 
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through the bus cables 1 . 

The node Al determines that the data portion 27 of the 
write packet 22 is blank. Thus, the node Al stores the data 
to be transferred in the data portion 27 of the write packet 
22 and generates the packet ab, which is then transferred to 
the node Bl . 

In the same manner, the node El determines that the 
data portion 27 of the write packet 22 is blank and stores 
transfer data in the data portion 27 of the write packet 22 
and generates the packet ef , which is then transferred to 
the node Fl . 

The node Bl then determines that the packet ab is 
addressed to it and processes the data stored in the packet 
ab . 

The node Gl determines that the packet ef is not 
addressed to it and transfers the packet ef to the node Fl . 

The node Fl determines that the packet ef is addressed 
to it and processes the data stored in the packet ef. 

Thus, the write packet 22 is sequentially transferred 
from the node CI. The packet ab is sequentially transferred 
between the nodes Al-Bl, and the packet ef is sequentially 
transferred between the nodes El-Fl. In this manner, two 
different packets ab, ef are transferred simultaneously. 

With reference to Fig. 9, in a modified example of the 
first embodiment, the node Al transfers the packet ab to the 
node Bl, the node El transfers the packet ef to the node Fl, 
and the node Gl transfers a packet gb to the node Bl during 
the same period of time (125ps) . The time required for 
packet transfer between each set of the nodes Al-Bl, El-Fl, 
Gl-Bl is 60ps. In this case, as shown in Fig. 9, the packet 
ab transferred between the nodes Al and Bl and the packet ef 
transferred between the nodes El and Fl are either 
multiplexed or transferred by different cables 1. As a 
result, all of the packets ab, ef, gb are transferred within 



125ps. (About 5ps are required for switching, etc.) By 
multiplexing the packet transfer path, the amount of data 
transferred within a predetermined time and the bus transfer 
capacity are both increased. 
5 The advantage of the packet transfer control circuit 11 

will now be described. 

(1) The node CI transfers the blank write packets 22. 
The node Al located between the node CI and the downstream 
node Bl stores the data addressed to the node Bl in the 

10 blank write packet 22 to generate the packet ab, which is 

transferred to the node Bl. The node El located between the 
node CI and the downstream node Fl stores the data addressed 

£3 to the node Fl in the blank write packet 22 to generate the 

im packet ef, which is transferred to the node Fl . 

C05 Accordingly, the write packets 22 transferred to the 

downstream nodes Bl, Dl, Fl enable simultaneous transfer of 
the packets ab, ef, which contain different transfer data. 

I ' Since different packets are transferred simultaneously, the 

M data transfer efficiency is improved and the substantial 

j^O transfer speed increases. 

^ (2) The node CI arranged upstream of the nodes Al and 

?^ El transfers the blank write packets 22. Thus, when the 

write packets 22 are transferred to the nodes Bl, Fl, the 
nodes Al, El store different transfer data in the write 
25 packet 22. This facilitates multiplex transfer. 

(3) Based on the information that the node Al transfers 
data to the node Bl when the node CI transfers data, the 
node CI simultaneously transfers the write packet 22. Thus, 
different data is written to the data portion 27 of the 

30 write packets 22, each of which is transferred in different 

directions at the same time. This ensures multiplex 
transfer. Further, the nodes Al, El easily perform 
multiplex transfer at an optimal timing. 

(4) Identification information indicating that the data 
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portion 27 is blank is written to the identifier 29. 
Further, when data is written to the data portion 27, 
identification information indicating the addressee of the 
data is written to the identifier 29. Accordingly, the node 
5 that receives the write packet 22 quickly determines whether 

or not data can be written to the data portion 27 of the 
packet 22 based on the identification information. 

(5) When the amount of transfer data is small in 
comparison to the capacity of the data portion 27, the host 

10 processor 19 performs a padding process on the transfer data 

so that the amount of transfer data is maintained at a 
constant value. Accordingly, the length of the packets ab 

p and ef, and the transfer time of the packets ab and ef are 

substantially the same. Thus, the transfer timing remains 

925 constant and data transfer is stabilized. 

(6) The first embodiment may be applied to isochronous 
'-■4 transfer in which data is simultaneously and continuously 

transferred within a limited time of 125ps. That is, 
P referring to Fig. 9, even if 60ps is required to transfer 

jS) packets from the nodes Al to Bl, El to Fl, Gl to Bl, all of 

^ the data is transferred normally by performing multiplex 

p transfer of the packets ab, ef at the same time. This 

enables isochronous transfer to be performed without using 

expensive bus cables that have a high transfer capacity. 
25 A second embodiment according to the present invention 

will now be described with reference to Figs. 3, 5, 6, 7, 

and 10. 

The topology of the second embodiment is the same as 
the second prior art example of Fig. 3. Further, the 
30 structure of the packet transfer control circuit 11 employed 

in the second embodiment is the same as that of the first 
embodiment (Fig. 5) and will thus not be described again. 

In the second embodiment, data is transferred from a 
certain node (A2) to a plurality of nodes (B2-G2) . The 
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transferrer of the write packet 22 is set to transfer data 
addressed to a plurality of nodes (PCb-PCg) . The certain 
node transfers a blank write packet 22 to the plurality of 
nodes. Data is processed by a node undergoing data transfer 
and sent to the downstream nodes (B2-G2). 

Fig. 10 shows packets transferred between the nodes A2- 
PCa, B2-PCb, C2-PCc, D2-PCd, E2-PCe, F2-PCf, G2-PCg, and 
between the nodes PCa-PCg. Data transfer will now be 
described with reference to Fig. 10. 

The node A2 transfers data to the node PCa, the node 
PCa then transfers processed data to each of the nodes PCb- 
PCg, and the nodes PCb-PCg each transfer the processed data 
to the associated nodes B2-G2. After the nodes B2-G2 
receive the data, the nodes B2-G2 send response data back 
toward the downstream nodes A2-G2. The normal packet 21 
containing the data transferred from the node A2 to the node 
PCa is referred to as packet A-PCa, and the normal packet 21' 
storing the data transferred from the node PCa to each of 
the nodes PCb-PCg is referred to as packet PCa-PC(b-g). 
Further, the write packets 22 containing data transferred 
from the nodes PCb-PCg to the associated nodes B2-G2 are 
each referred to as packets PCb-B, PCc-C, PCd-D, PCe-E, PCf-F, 
and PCg-G. In the second embodiment, the server 2 receives 
and transmits the packets 21, 22 without processing the 
packets 21, 22. 

More specifically, the packet A-PCa addressed to the 
node PCa is first transferred from the node A2 . The packet 
A-PCa is then transferred to each of the nodes B2-G2 via the 
node PCa and the nodes PCb-PCg. 

The node PCa determines that the packet A-PCa is 
addressed to it and processes the data stored in the packet 
A-PCa to generate processed data and the packet PCa-PC(b-g). 

The node PCa transfers the packet PCa-PC(b-g) to the 
nodes PCb-PCg. The packet PCa-PC (b-g) contains the data 



processed by the node PCa . The packet PCa-PC(b-g) is 
transferred from the nodes PCb-PCg to the nodes B2-G2 and to 
the node A2 . The nodes PCb-PCg each determine that the 
packet PCa-PC(b-g) is addressed to it and processes the data 
contained in the packet PCa-PC(b-g) to generate processed 
data. 

The node PCa then transfers the blank write packet 22 
to the nodes A2 and PCb-PCg. 

The node PCb determines that the data portion 27 of the 
write packet 22 is blank. Thus, the node PCb generates the 
packet PCb-B, which contains the transfer data in the data 
portion 27 of the write packet 22, and transfers the packet 
PCb-B to the node B2 . 

In the same manner, each of the nodes PCc-PCg 
determines that the data portion 27 of the write packet 22 
is blank. The nodes PCc-PCg each store the data transferred 
to the nodes C2-G2 in the data portion 27 of the write 
packet 22 and respectively generate the packets PCc-C, PCd-D, 
PCe-E, PCf-F, and PCg*G. The nodes PCc-PCg then transfer the 
packets PCc-C, PCd-D, PCe-E, PCf-F, PCg-G to the nodes C2-G2, 
respectively . 

The node B2 determines that the packet B-PCb is 
addressed to it and processes the data stored in the packet 
PCb-B to generate processed data. 

In the same manner, each of the nodes C2-G2 determines 
that the corresponding packet PCc-C, PCd-D, PCe-E, PCf-F, PCg-G 
is addressed to it and performs processes in accordance with 
the stored data. 

In response to the received data, the node B2 transfers 
a data packet B-PCb to the node PCb. The node PCb then 
transfers a packet PCb-PC(a, c-g) and subsequently a blank 
write packet 22 to each of the nodes PCa, PCc-PCg. Each of 
the nodes PCa, PCc-PCg writes data in the data portion 27 of 
the corresponding write packet 22 and respectively generate 



packets PCa-A, PCa-C, PCa-D, PCa-E, PCa-F, PCa*G. The nodes 
PCa, PCc-PCg transfer the packets PCa-A, PCa-C, PCa-D, PCa-E, 
PCa-F, PCa*G to the nodes A2 , C2-G2, respectively. 

Subsequently, each of the nodes C2-G2 transfer data to 
other nodes A2-G2 using the blank write packets 22. 

The packet transfer control circuit 11 of the second 
embodiment has the advantages described below. 

(1) The node PCa transfers the blank write packets 22. 
The nodes PCb-PCg store the data addressed to the nodes B2- 
G2 in the write packets 22 and transfer the packets 22 as 
the packets PCb-B, PCc*C, PCd*D, PCe-E, PCf-F, and PCg-G. 
Accordingly, the employment of the write packets allows for 
simultaneous transfer of the packets PCb-B, PCc-C, PCd-D, 
PCe-E, PCf-F, PCg-G, which store different data. In the 
second prior art example, eight packet transfers were 
performed in a single data transfer cycle, as shown in Fig. 
4. In the second embodiment, three packet transfers were 
performed in a single data transfer cycle, as shown in Fig. 
10. As a result, the data transfer efficiency and the 
transfer speed are improved. 

(2) The node PCa knows beforehand that it is the node 
that will transfer the packet PCa-PC(b-g) to the nodes PCb- 
PCg. After transferring the packet PCa-PC(b-g), the node PCa 
transfers the blank write packet 22. Since each of the 
nodes PCb-PCg store different data in the write packets 22, 
the nodes B2-G2 perform multiplex transfer at the same time. 

The first and second embodiments may be modified as 
described below. 

(a) As shown in Fig. 11A, the identifier 29 may be used 
as a guide packet 31 separated from the write packet 22. In 
this case, the guide packet 31 and a plurality (three in 
Fig. 11A) of write packets 32a, 32b, 32c are transferred. 
The guide packet 31 stores guide information such as the 
number of the subsequent write packets and the state of each 



of the write packets 32a, 32b, 32c. 

An example of a system (Fig. 11B) in which the nodes 
A3-E3 are connected in series by bus cables will be 
described. Referring to Fig. 11A, the node A3 first 
5 transfers the guide packet 31 and then successively 

transfers the three blank packets 32a-32c. The guide packet 
31 contains information indicating that the blank packets 
32a-32c will be subsequently transferred. 

When the node B3 receives the guide packet 31, the node 

10 B3 writes information to the guide packet 31 indicating that 

the data transferred to the node D3 is to be written to the 
first packet 32a based on the guide information. The guide 

„ packet 31 is transferred to the node C3 . The packet 32a 

i2 denoted "bd" in Fig. 11B contains data transferred from the 

%b node B3 to the node D3 . 

Ifl When the node C3 receives the guide packet 31 from the 

node B3, the node C3 writes information to the guide packet 

m 31 indicating that the data transferred to the node D3 is to 

be written to the third packet 32c based on the guide 

M information. The guide packet 31 is transferred to the node 

["J D3. The packet 32c denoted "ce" in Fig. 11A contains data 

Q transferred from the node C3 to the node E3 . 

When the node D3 receives the guide packet 31 from the 
node C3, the node D3 writes information to the guide packet 

25 31 indicating that the data transferred to the node E3 is to 

be written to the second packet 32c based on the guide 
information. The guide packet 31 is transferred to the node 
E3. The packet 32c denoted "de" in Fig. 11A contains data 
transferred from the node D3 to the node E3. 

30 The node D3 determines that the first packet bd is 

addressed to it based on the guide information. The node E3 
determines that the second and third packets de, ce are also 
addressed to it based on the guide information. The nodes 
A3-E3 then process the data based on the guide information. 
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In this example, the state of each packet 32a-32c is 
indicated beforehand by the guide packets 31. In a system 
connecting the node A3 to a plurality of nodes, including 
the node B3, multiplex data transfer may be performed by the 
node B3 and the other nodes at the same time. Accordingly, 
the data transfer efficiency is further improved. Further, 
multiplex data transfer is performed without using the 
normal packets 21. 

(b) Instead of transferring a blank normal packet 21 or 
write packet 22 from a certain node (e.g., CI, PCa), the 
certain node may transfer a normal packet 21 or a write 
packet 22 containing data. In this case, the other nodes 
rewrite the data portions 24, 27 of the packets to perform 
multiplex transfer . 

An example of such data transfer will be discussed 
based on the second embodiment. 

In this example, when each of the nodes PCa-PCg receive 
a write packet 22 addressed to another upstream node, each 
node PCa-PCg rewrites the data stored in the data portion 27 
with prestored data and sends the write packet 22 to a 
downstream node. 

The nodes A2-G2 and PCa-PCg then repeat the data 
transfer of the second embodiment. That is, after a first 
cycle of the data transfer from the node G2 to the nodes A2- 
F2 is completed, a second cycle of the data transfer from 
the node A2 is performed. 

Referring to Fig. 12, the packet A-PCa of the first 
cycle is referred to as al(l), and the packet A-PCa of the 
second cycle is referred to as al(2). The packet PCa-Pc(b-g) 
of the first cycle is referred to as a2(l), and the packet 
PCa-Pc(b-g) of the second cycle is referred to as a2(2). The 
packets PCb-B, PCc*C, PCc-C, PCd-D, PCe-E, PCf-F, PCg-G of the 
first cycle are grouped together and referred to as a3(3). 
The packet B*PCb of the first cycle is referred to as bl(l). 



After the packet a2(l) is transferred in the first 
cycle, the packet bl(l) is transferred. In this state, each 
of the nodes PCb-PCg that receive the packet a2(l) processes 
the data contained in the packet a2(l) and temporarily 
stores the processed data. 

Then, after the packet g2(l) is transferred in the 
first cycle, the second transfer cycle of the packet al(2) 
is performed. In this state, the packet al(2) is received 
by the node PCa . The packet al(2) is then transferred to 
the nodes PCb-PCg from the node PCa. The nodes PCb-PCg 
rewrite the data of the data portion 27 with the stored data 
and transfer the packet a3(l) to each of the nodes B2-G2. 

Afterward, the data of the packets bl(2)-gl(2) are 
rewritten by the nodes PCa-PCg and transferred to the nodes 
A2-G2 as the packets b3(l)-g3(l). 

In this manner, when the packet al(2) of the second 
cycle is received by the upstream node PCa, the downstream 
nodes PCb-PCg rewrite the packet al(2) with the data of the 
first cycle. Since two transfers are completed in one 
cycle, the data transfer efficiency is further improved. In 
this case, the packet a3(l) is transferred more slowly than 
the second embodiment. However, for example, when image 
data is stored in the packet a3(l) and the image, data is 
displayed on a display device with a delay of a few 
microseconds, a user would not discern the delay. 

(c) In each of the above embodiments, blank write 
packets 22 are transferred from certain nodes at certain 
times. However, the write packets 22 may be transferred by 
any node at any time. In this case, multiplex transfer may 
be performed as long as the transfer timing of the blank 
write packets 22 matches the write data timing of the node. 

For example, in the structure of the first embodiment 
(Fig. 1), the node CI transfers the blank write packets 22 
every predetermined cycle. In this case, each of the nodes 



Al-Gl is notified that the write packet 22 will be 
transferred every predetermined cycle. The nodes Al, El, Gl 
store transfer data in the data portion 27 of the write 
packet 22 in correspondence with the transfer timing of the 
5 write packets 22. In this state, for example, if the 

transfer timing of the write packet 22, the timing when the 
node Al transfers data to the node Bl, and the timing. when 
the node El transfers data to the node Fl matches, multiplex 
transfer of data is performed. 
10 When the nodes Al, El, Gl receive the write packet 22, 

each of the nodes Al, El, Gl may hold the transfer data for 
a predetermined time and store the data in the write packet 
p 22. By holding data in this manner, the adjustment of the 

}d transfer timing of the blank write packet 22 relative to the 

IS data write timing of the node is facilitated. This enables 

J; ! | multiplex transfer of data to be performed accurately. 

It should be apparent to those skilled in the art that 
^ the present invention may be embodied in many other specific 

Q forms without departing from the spirit or scope of the 

2]S invention. Therefore, the present examples and embodiments 

*j are to be considered as illustrative and not restrictive, 

it and the invention is not to be limited to the details given 

herein, but may be modified within the scope and equivalence 
of the appended claims. 
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